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IN THE CLAIMS : 

Please find below a listing of all of the pending claims. The statuses of the claims are 
set forth in parentheses. 

1 . (Currently Amended) A method of searching for at least one of a service path and a 
service node operable to provide a requested service via a multicast tree, the method 
comprising: 

receiving a request for at least one service; and 

searching stored information at a node receiving the request for at least one of a 
service path and a service node operable to provide the requested service i 
wherein the information is stored in the node by 

receiving location information for the plurality of nodes; 

receiving information associated with services provided by the plurality of 

nodes; and 

storing the location information and the information associated with services . 

2. (Currently Amended) The method of claim 1, wherein the stored information 
comprises a global information table, the global information table including at least the 
location information and the information associated with services provided for nodes in a 
distributed hash table overlay network. 

3. (Original) The method of claim 2, wherein the distributed hash table overlay network 
is a logical representation of a physical network including the multicast tree. 
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4. (Original) The method of claim 3, wherein the global information table includes 
information for nodes physically close in the physical network. 

5. (Original) The method of claim 1 , wherein searching stored information comprises: 
searching the stored information to determine whether a service path or a service node 

exists that is operable to provide the requested service and satisfy a QoS characteristic 
identified in the request, the QoS characteristic being associated with delivering the requested 
service. 

6. (Original) The method of claim 1, wherein searching the stored information 
comprises: 

searching the stored information to determine whether a service path exists that is 
operable to provide the requested service or is operable to provide at least one of the 
requested services if a plurality of services are requested. 

7. (Original) The method of claim 6, wherein searching the stored information to 
determine whether a service path exists comprises: 

searching the stored information to determine whether a service path exists that is 
operable to provide the requested service and is within a predetermined distance to a node 
requesting the service. 

8. (Original) The method of claim 6, wherein searching the stored information 
comprises: 
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searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service. 

9. (Original) The method of claim 8, further comprising: 

applying a clustering algorithm to the plurality of service nodes to identify a set of 
candidate service nodes from the plurality of service nodes closest to a node requesting the 
service. 

10. (Original) The method of claim 1, wherein the request comprises information 
identifying a plurality of requested services and an order for delivering the requested services. 

11. (Original) The method of claim 1, wherein the request comprises information 
identifying at least one requested service and at least one QoS characteristic associated with 
delivering the requested service. 

12. (Original) The method of claim 1, wherein searching stored information comprises 
searching stored information for at least one of a service path and a service node operable to 
provide the requested service via a multicast in an application layer multicasting network. 

13. (Original) A method of requesting a service in an application layer multicasting 
network, the method comprising: 
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generating a request for a service including at least one requested service and at least 
one QoS characteristic associated with delivering the at least one service; and 

transmitting the request to a node in a distributed hash table overlay network. 

14. (Original) The method of claim 13, wherein transmitting the request to a node 
comprises: 

determining location information for a node generating the request; 

hashing at least a portion of the location information to identify a node in the 
distributed hash table overlay network to transmit the request; and 

transmitting the request to the identified node in the distributed hash table overlay 
network. 

15. (Original) The method of claim 14, wherein determining location information 
comprises: 

determining a first distance from the node generating the request to at least one global 
landmark node; 

determining a second distance from the node generating the request to at least one 
local landmark node proximally located to the node; and 

determining location information for the node based on the first distance and the 
second distance. 

16. (Original) The method of claim 13, wherein the overlay network includes a plurality 
of nodes storing information regarding location information and services provided by the 
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plurality of nodes in the multicast network, such that each node in the overlay network stores 
location information and services provided for nodes physically close in the multicast 
network. 

17. (Original) The method of claim 13, further comprising: 

receiving a list of a set of candidate nodes operable to satisfy the request; and 
selecting one of the candidate nodes to construct a service path from a node 
transmitting the request to the selected candidate node for receiving the requested service. 

18. (Original) The method of claim 17, wherein selecting one of the candidate nodes 
comprises: 

measuring distances to each of the candidate nodes; 

determining a metric associated with the at least one QoS characteristic; and 
selecting one of the candidate nodes closest to the node requesting the service and 
operable to satisfy the at least one QoS characteristic. 

19. (Original) A method of storing information in a node in an application layer multicast 
network, wherein the method comprises: 

receiving location information for a plurality of nodes; 

receiving information associated with services provided by the plurality of nodes; and 
storing the location information and the information associated with services in a 
table, wherein the location information for the plurality of nodes comprises distances 
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measured from each of the plurality of nodes to a plurality of global landmark nodes and to at 
least one local landmark node. 

20. (Original) The method of claim 19, further wherein the at least one local landmark 
node is proximally located to a respective node of the plurality of nodes. 

21. (Original) The method of claim 19, further comprising: 

storing a QoS characteristic associated with at least one of the plurality of nodes in the 

table. 

22. (Original) The method of claim 19, further comprising: 

storing at least one of a node identifier and a service path identifier for each of the 
plurality of nodes in the table. 

23. (Original) The method of claim 19, wherein receiving location information for a 
plurality of nodes comprises receiving location information for a plurality of nodes, the nodes 
being located physically close in the network. 

24. (Original) A node in a network comprising: 

means for receiving a request for at least one service, and 

means for searching stored information at the node for at least one of a service path 
and a service node operable to provide the requested service. 
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25. (Original) The node of claim 24, wherein the stored information comprises a global 
information table, the global information table including at least location information and 
information associated with services provided for nodes in a distributed hash table overlay 
network. 

26. (Original) The node of claim 25, wherein the distributed hash table overlay network is 
a logical representation of a physical network including the multicast tree. 

27. (Original) The node of claim 26, wherein the global information table includes 
information for nodes physically close in the physical network. 

28. (Original) The node of claim 24, further comprising: 

means for searching the stored information to identify a plurality of service nodes 
operable to provide the requested service in response to one of a service path not existing that 
is operable to provide the requested service and a service path not existing that is operable to 
provide the requested service and provide at least one predetermined QoS characteristic. 

29. (Original) The node of claim 28, further comprising: 

means for applying a clustering algorithm to the plurality of service nodes to identify 
a set of candidate service nodes from the plurality of service nodes closest to a node 
requesting the service. 
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a processor operable to determine a physical location of the computer system in a 
peer-to-peer network by determining distances to at least one global landmark node and at 
least one local landmark node proximally located to the computer system in the peer-to-peer 
network; and 

a memory operable to store location information and information identifying service 
provided for a plurality of nodes in the peer-to-peer network. 

31. (Original) The computer system of claim 30, wherein the stored information 
comprises location information and information identifying service provided for a plurality of 
nodes physically close in the peer-to-peer network. 

32. (Original) The computer system of claim 31, wherein the processor is operable to 
hash the location information to identify a node in the overlay network to transmit the 
location information. 

33. (Original) The computer system of claim 32, further comprising a network interface 
operable to transmit the location information to the identified node in the overlay network. 

34. (Original) The computer system of claim 31, wherein the processor is operable to 
search the memory to identify a service path or a service node operable to provide a requested 
service in a multicast network using the peer-to-peer network. 
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35. (Original) Computer software embedded on a computer readable medium, the 
computer software comprising instructions performing: 

receiving a request at anode for at least one service, and 

searching stored information at the node for at least one of a service path and a service 
node operable to provide the requested service. 

36. (Original) The computer software of claim 35, further comprising instructions 
performing: 

searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to one of a service path not existing that is operable 
to provide the requested service and a service path not existing that is operable to provide the 
requested service and provide at least one predetermined QoS characteristic. 

37. (Original) The computer software of claim 36, further comprising instructions 
performing: 

applying a clustering algorithm to the plurality of service nodes to identify a set of 
candidate service nodes from the plurality of service nodes closest to a node requesting the 
service. 
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